Power-Law Scaling for Communication Networks with Transmission Errors 
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A generic communication model ol a boolean network with transmission errors is proposed to ex- 
plore the power-law scaling of states' evolution in small-world networks. In the model, the power 
spectrum of the population difference between agents with "1" and "-1" exhibits a power-law tail: 
P(f) ~ f~ a - The exponent a does not depend explicitly on the error rate but on the structure 
of the networks. Error rate enters only into the frequency scales and thus governs the frequency 
range over which these power laws can be observed. On the other hand, the exponent a reveals 
the intricate internal structure of networks and can serve as a structure factor to classify complex 
networks. The finite transmission error is shown to provide a mechanism for the common occurrence 
of the power-law relation in complex systems, such as financial markets and opinion formation. 

PACS numbers: 89. 75. Da, 87.23. Ge, 05.40.-a, 84.40.Ua 



The dynamics of complex networks are associated with 
their structures and the interactions among their ele- 
ments. In complex systems, elements are often organized 
by communicating information to one another with their 
specific links. For example, society is organized as a so- 
cial web, whose nodes are individuals and links represent 
various social interactions Q, and the WWW forms a 
complex web whose nodes are documents and links are 
URLs In our daily life, we communicate with each 
other via language, whose nodes are words, and the links 
between words are established by grammar || . The webs 
in which the constituents interact bring out the complex- 
ity of those systems. Pioneering work done by Watts 
and Strogatz 0] has demonstrated that many natural, 
social, and technological networks have topological prop- 
erties in between those of regular lattices and random 
graphs. These complex networks exhibit a certain de- 
gree of clustering like regular lattices and a logarithmic 
increase in the average shortest path between two nodes 
with the number of nodes, as in random graphs. Watts 
and Strogatz proposed the small-world model M - an in- 
terpolation between regular lattices and random graphs 
- to model these network. The two features of small- 
world networks lead to cluster formation and the spread 
of global information through these complex systems. 

Besides the network structure, another important factor 
attributed to the behavior of complex systems is how 
correctly information can be transmitted between nodes. 
For example, in a social structure, the individual's at- 
titude toward some issue is often influenced by his/her 
friends and public opinion j^]. Most people are inclined 
to the opinion of the majority, which inclination is also 
called herd behavior |6|-|S|]. In a perfect communication 
network without information error, the states of nodes 
will interact and finally evolve to a steady state. How- 
ever, information transmitted between nodes is often li- 
able to error due to inevitable noises. Thus, the imperfec- 
tion of communication in networks always perturbs the 
whole system into non-equilibrium state. Consequently, 



it is natural to ask how transmission errors impact the dy- 
namical behavior of networks. Communication errors can 
be generally classified into three groups || : (a) Technical 
problem: how accurately can the symbols of communica- 
tion be transmitted? (b) Semantic problem: how pre- 
cisely do the transmitted symbols convey the desired 
meaning? and (c) Effectiveness problem: how effectively 
does the received meaning affect conduct in the desired 
way? This work focuses on the effect of the technical 
problem on communication networks; namely, how ac- 
curately information can be transmitted and what is its 
influence? 

In this study, a system of N agents is considered. The 
agents are represented by nodes in a small-world struc- 
ture. For simplicity, the network model adopted here is 
a boolean network in which the state of agent i is repre- 
sented by Si(t) = {-1,1}. The evolution of the ith agent's 
state, Si(t), follows the updating rule, 
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where = 1(0) if agents i and j are (not) connected. 
The probability function, Pj—,i[Sj(t),<p], determines how 
accurately information can be transmitted from agent j 
to i. Thus, the transmitted information from agent j to i 
is Sj(t) with probability (1 — 0) where <f> is the transmis- 
sion error rate. Function sgn(x)=+l (-1) if the argument 
x > (< 0). If x=0, Si(t + 1) = Sj(f), that is, the trans- 
mitted information remains unchanged. The updating 
rule followed here corresponds to the majority rule [g], 
that individual opinion often follow public opinion. For 
simplicity, this study does not consider the free will of the 
individual, thus the effect of transmission errors on the 
dynamics of information spreading in networks can be 
fully retrieved. The evolution of the system is character- 
ized by a succession of discrete events 5(1), 5(2), 5(3), 
where 5(i) = X)jLi 5j(i) corresponds to the popula- 
tion difference between the states +1 and -1. When 
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S(t) = N(—N), all agents are in the same state, +1(- 
1), whereas S(t) = corresponds to an equal population 
of states +1 and -1. As time passes, clusters consisting 
of agents with the same state begin to develop. Accord- 
ingly, in this model the interaction between the agents 
can be divided into two classes: (a) boundary interaction 
between clusters of different states and (b) internal inter- 
action among the agents of the same cluster. These two 
interactions compete against each other in a new way, 
and the competition between internal and boundary in- 
teractions is numerically shown to result in a nontrivial 
dynamical behavior - power-law dependence on the fre- 
quency. 

A standard Monte Carlo simulation is performed with si- 
multaneous updating to investigate the model presented 
here. The simulation follows the procedure described by 
Newman and Watts p0| , to construct the small- world 
network. Initially, each node is connected to all of its 
neighbors up to some fixed k range to make a network 
with coordination number z = 2k. Next, m shortcuts 
are added between randomly selected pairs of nodes. 
The randomness, p, of the small-world network is de- 
fined as p = jrr where N is the population of the agents 
in the small-world network. Although the definition of 
randomness adopted here varies from the definition of 
randomness, R, in Ref. Q], these two definitions (p and R) 
are approximately equivalent in the small- world regime. 
The simulation mainly used iV=500, but a simulation 
with N—5000 was performed for confirmation. The sim- 
ulation began in an initial "all +1" state, in which every 
nodes is set initially to the same state, +1. In partic- 
ular, the coarsening process jllj from the homogeneous 
initial condition is heuristically investigated. After the 
transient, the system evolves around some level of popu- 
lation difference. However, the observed power-law scal- 
ing relation was still attained from the wholly random 
initial condition. 

The simplest network topology, with a range distance 
k=l and no short cuts, m=0, was first studied to eluci- 
date the main factors in determining the evolution caused 
by transmission errors. Such a topology is true of a ID 
regular lattice, yielding nontrivial dynamics and thus un- 
covering the underlying features. Some clusters consist- 
ing of agents with the same state begin to develop during 
the evolution, as shown in Fig. 1(a). Here, the transmis- 
sion error, <fi, is set to 0.05. By increasing the value of 
4> to be 0.1, as shown in Fig. 1(b), clusters converge 
and split as time evolves in the plot of time-space dis- 
tribution of agents' states. The clusters developed more 
rapidly in the space direction, while their persistence over 
time was lower than in part (a). Further increasing cf) to 
0.2, sizes of the clusters were much reduced, as shown 
in Fig. 1(c). Indeed, increasing the transmission error 
amplifies the uncertainty of information from neighbors 
to nodes, causing low coherence among the states of the 
connected nodes. Fig. 2(a) displays the time series S(t) 
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FIG. 1. Space-time distribution of agents' states for (j> = 
(a)0.05, (b)0.1, and (c)0.2. 

for cf> — 0.1. S(t) shows an irregular fluctuation after the 
transition from the "all +1" state. A Fourier transform 
was performed on S(t) to determine the power spectrum 
P(f), and thereby analyze the non-stationary dynamical 
behavior, as shown in Fig. 2(b). In the low frequency 
regime, the power spectrum has the quasi-exponential 
form, 

lnP(/) cx -/. (2) 

Surprisingly, in the high frequency regime, the tail of 
P(f) exhibited a novel power-law dependence on fre- 
quency, 

p(f) ~ r a - (3) 

The dotted line represented the cumulative amplitude, 
P(f), of the power spectrum, P(f), defined as follows, 

/>oc 

P(f) = / P(f')df. (4) 
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FIG. 2. (a) Time evolution of system states S(t) and (b) 
its power spectrum P(f) (continuous line) and cumulative 
amplitude P(f) (dotted line) denned in Eq. (^|). In the regime 
of power-law scaling, the exponent of P(f), (3 ~ —0.9. Thus, 
a = 1 — P ~ 1.9. Data used here is the same as in Fig. 1(b). 

If P(f) displays a power-law scaling as in Eq. (g), then 
P(f) also possesses the property of power-law scaling but 
with a different exponent, (3 — 1 — a. Fitting to the result 
showed (3 ~ —1.0 and therefore a ~ 2.0 which , indeed, is 
the prediction for the power spectrum of a random walk, 

p(/)cxi// 2 m. 

Simulations with different error rates were performed to 
further examine the effect of the transmission error. Fig- 
ure 3 shows that the exponent of power-law scaling is 
almost constant over different error rates, whereas the 
range of quasi-exponential decay in the low frequency 
regime expands with the error rate increases, as shown 
in the inset of Fig. 3. The inevitable transmission error 
4> yields a cutoff frequency, f c , of the power-law scal- 
ing in the low frequency regime. Fitting to the sim- 
ulation data shows that f c scales exponentially with 
(f>: f c oc exp(14.38<^>). As stated above, the correla- 
tion between neighboring nodes is destroyed when <fi in- 
creases. Thus, the power-law scaling in the lower fre- 
quency regime perishes first due to the disappearance of 
the long range correlation in S(t). For large cj>, power-law 
scaling is entirely destroyed by noise (errors), leading to 
a uniform distribution of the power spectrum. However, 
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FIG. 3. Cumulative power spectral densities of S(t) with 
different levels of transmission error 4>. From up to down: 
<f> = 0.7, 0.6, 0.5, 0.4, 0.3, 0.2, and 0.1. Inset: plot of the 
cut-off frequency f c versus the error rate </)■ The fitting line 
(continuous) to the data follows the form, f c oc exp( 14.380). 



the simulation results presented here indicate that the ex- 
ponent a in the power-law scaling is almost independent 
of the transmission error <j), implying the existence of a 
short time correlation in a noisy environment and thus 
the possibility of predicting the behavior of the system 
within short time. 

The influence of network structures on the dynamical be- 
havior of our model is now further analyzed. Simulations 
were performed with different levels of randomness of the 
small-world networks: p=0.01, 0.05, 0.1, 0.2, and 0.4; 
the other parameters were fixed: N = 500, k = 1, and 
4> = 0.1. The simulation results in Fig. 4 show that the 
value of a depends linearly on the complexity of network 
structures, obeying 



a(p)S2(l-p) 



(5) 



for p less than 0.4. For large p(> 0.4), the networking 
structure is no longer a small-world network, but like a 
random one. The exponent a saturates to zero, reflecting 
the disappearance of the ebb and flow of clusters. Equa- 
tion (||) was also confirmed to hold for large N, N = 5000. 
The size effect is weak in the model due to the fact that 
the power-law scaling in the high frequency regime is sub- 
stantially contributed by the boundary interaction be- 
tween clusters, causing large fluctuation. Equations . (g), 
(||), and (||) suggest the hypothesis that P(f) approxi- 
mately follows the form, 
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FIG. 4. Scaling exponent a versus randomness p of 
small-world network. Data points: p = 0.01, 0.05, 0.1, 0.2, 
and 0.4 

where lng(<j>) oc 4>. The power spectrum P{f) approaches 
a constant for / <C g(4>), and exhibits power-law scaling 
in the high frequency regime. The two different scaling 
regimes are distinguished by the cut-off frequency, f c ~ 
.9 WO- 

Previous research into real social networks |l],^| has re- 
vealed that the randomness of social structures range 
from 0.01 to 0.1, corresponding to a decrease in the value 
of a from 2.0 to 1.5 in the simulation presented here. In- 
terestingly, recent studies ]i~^-|i~5|] of financial markets 
show that the fluctuation of prices also exhibits power- 
law scaling with the exponent values ranging from 2.0 to 
1.5. The remarkable agreement of our results with empir- 
ical data suggests that the information errors ignored in 
previous studies of social phenomena may importantly 
participate in the appearance of power-law scaling in 
complex systems. Furthermore, the power-law scaling's 
independence of the system size in this model may offer 
a possible explanation of the similar behavior of finan- 
cial markets with different sizes but similar social struc- 
tures Jl3|,[l4| . The model has been applied to examine the 
scaling and fluctuating behavior of financial prices. Pre- 
liminary results successfully resemble empirical results in 
which frequent large events occur abruptly over time evo- 
lution of price turns. Detailed results will be published 
elsewhere. 

In summary, in investigating the communication net- 
works with respect to the accuracy of transmitted infor- 
mation, the power spectrum of the population difference 
between agents with "+1" and "-1" has been shown to 
exhibit a power-law tail: P(f) ~ f~ a . An important fea- 



ture is that the exponent a is independent of the error 
rate, (j>, but does depend on the structure of networks. In- 
stead, the error rate enters only into the frequency scales 
and thereby determines the frequency range over which 
these power laws apply. However, the exponent, a, de- 
pends on the intricate internal structure of networks and 
can serve as a structure factor to classify the complex- 
ity of networks. Since, in pratice, transmission error is 
inevitable, finite transmission error has shown to be an 
important factor responsible for the common appearance 
of power-law relation in complex systems, such as finan- 
cial markets and opinion formation. 
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